Relation Between Quantum Speed Limits And Metrics On U{n) 
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Recently, Chau [Quant. Inform. & Comp. 11, 721 (2011)] found a family of metrics and pseudo- 
metrics on n-dimensional unitary operators that can be interpreted as the minimum resources (given 
by certain tight quantum speed limit bounds) needed to transform one unitary operator to another. 
This result is closely related to the weighted ^^-norm on R". Here we generalize this finding by 
showing that every weighted ^''-norm on R" with 1 < p < n/2 induces a metric and a pseudo-metric 
on n-dimensional unitary operators with quantum information-theoretic meanings related to certain 
tight quantum speed limit bounds. Besides, we investigate how far the correspondence between the 
existence of metrics and pseudo-metrics of this type and the quantum speed limits can go. 
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I. INTRODUCTION 

Distinguishing two quantum operations and character- 
izing the resources needed to carry out a quantum oper- 
ation are two meaningful problems in quantum informa- 
tion science. Various authors have studied the former 
problem. For instance, the problem of unambiguously 
distinguishing two quantum operators have been exten- 
sively studied [l-3] . Whereas one way to attack the latter 
problem is through the so-called quantum speed limits 
(QSLs) which put lower bounds on the evolution time 
needed to perform a unitary operation 0-01 ■ 

Note that a few QSLs have geometric meanings. For 
instance, the well-known time-energy uncertainty rela- 
tion 31 comes from the Bures metric on the group of 
unitary operators Q. And the recently discovered fam- 
ilies of metrics and pseudo-metrics on the group of n- 
dimensional unitary matrices U{n) by Chau [lO!] are 
closely related to a QSL involving the average absolute 
deviation from the median energy. Actually, for any 
U,V G U (n) , these metrics and pseudo- metrics can be 
written as certain weighted sums of the absolute value of 
the argument of eigenvalue of the unitary matrix UV~^; 
hence, they are related to certain weighted average of the 
absolute value of the energy eigenvalues of the Hermitian 
operator generating UV~^. Lately, Chau et al. went fur- 
ther to show that these families of metrics and pseudo- 
metrics can be induced by the symmetric weighted 

(We will define symmetric weighted 



norm on 



HI 



^P-norm for p > 1 in Sec. [Ill) More importantly, they [Tl[ 
interpreted these metrics and pseudo-metrics as the con- 
sequence of certain "reasonable" cost functions to imple- 
ment a unitary operation given by the tight QSL bound 
reported in Ref. [7| . (We will clarify what we mean by a 
"reasonable" cost function in Sec. IIVI) 
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It is instructive to study how close the relation be- 
tween the implementation cost in terms of, say, certain 
QSLs and the existence of metrics or pseudo-metrics on 
U{n) induced by such cost functions. Here we extend 
the findings by Chau and his co-workers 0, [13, Eli by 
proving the following results. First, for p > 1, there are 
metrics and pseudo-metrics on U{n) that are functions 
of |6'j|'"s where e*^^ 's are the eigenvalues of the unitary 
matrix UV~^ with dj g (— 7r,7r] for all j. In fact, these 
metrics and pseudo-metrics are induced by certain sym- 
metric weighted ^^'-norms on R". Second, for every p > 0, 
there are two QSL bounds. One involves {\E\Py/P, the 
pth root of the pth moment of the absolute value of en- 
ergy of the system; and the other involves SpE, which is 
an optimized version of {\E\Py/P by exploiting the free- 
dom of choosing the reference energy level. Most im- 
portantly, these bounds are tight for p < tt/2. Thus, 
for 1 < p < 7r/2, the metrics and pseudo-metrics re- 
ported here can be interpreted as the minimum resources 
needed (through the tight QSL bounds involving 
and !^pE respectively) to convert one unitary operator 
to another. Nevertheless, our findings imply that for 
p<lorp>7r/2, this close relation between the metric 
/ pseudo-metric and the QSL breaks down because ei- 
ther the induced metric / pseudo-metric no longer exits 
or the QSL is no longer a tight bound. This work is a 
refinement and improvement of the research reported in 
the M.Phil, thesis of the first author fll. 



II. METRICS AND PSEUDO-METRICS 
INDUCED BY WEIGHTED ^^-NORMS 

We say that a function g: R" [0,oo) a symmetric 
norm on R" if 5 is a norm on R" satisfying ^(v) — g{vP) 
for any v g R", and any permutation matrix or diagonal 
orthogonal matrix P. 

Recall that for any fixed p > I, a. weighted £P-seminorm 
on R" is a function h : R" [0, 00) in the form h{v) = 
h{vi,V2,...,Vn) = {J2]=i f^A'^jl^V^'' ^01 some nj > 
for all j. Surely, a weighted ^^-seminorm is indeed a 
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semmorm on K . 

For any weighted ^^-seminorm h, we may define 



g{-v) = max /i(t;p(i) , vp(2) , . . . , t;p(„) ) 



(1) 



where the maximum is over all permutations P of 
{l,2,...,n}. Besides, /^j and \v\^ denote the jth 
largest number in the sequences (/ii, /i2, . . . , /x„) and 
(|ui|, |w2|, ■ • ■ , |wn|), respectively. It is straightforward to 
check that 5 is a symmetric norm on R" provided that 
not all /ij's are 0; and we call this particular type of sym- 
metric norm the symmetric weighted £P-norm. (By 
taking the limit p — > +00, we have a symmetric weighted 
£°°-iiOTm. This symmetric weighted £°°-norm is a special 
case of symmetric weighted £^-norm in which all but one 
of the weights fj,j are 0. So, we will not pay particular 



attention to symmetric weighted £°°-norm any further.) 

For any symmetric weighted ^^-norm on R", we may 
apply the following result by Chau et al. in Ref. [llj to 
induce a metric and a pseudo- metric on U{n): 

Proposition 1 (Chau et al.). For any given symmetric 
norm g : R" — > [0, 00), we may define a metric dg and a 
pseudo-metric c?J on U{n) by 

dg{U,V)=g{\e\\{UV-'),...A9\i{UV-')) (2) 



dJ(C/, V) = ming(|0|t(e"C/y-i), . . . , |0|i(e"C/y-i)). 

(3) 

Here \6\^^{UV^^) denotes the jth largest number in the 

sequence (|6'i|, |6'2|, . . . , |0n|) with e*^J 's being the eigen- 
values ofUV^^ obeying — tt < Oj < n. 

Corollary 1. Suppose p > 1. Then, 



n 

dJ,Au,v)^lY.^'J[\(^\J(uv-') 



min max \(\E\P)(HA(j)))]'^ t (4) 

Ht: cxp{-iHt/h) = UV-^ \4>)ec(H,p:) 



dV([7,l/)=min dp,p{e'^U,V) 

' n 



mm ■ 



n 

Y^^,\[\e\\{e^^uv~^) 



mm 



min max !^pE(HA(p)) t 

Ht: cxp{-iHt/h)=e"UV-^ \4>)eC{H,p) 



(5) 



are metric and pseudo-metric on U{n), respectively. Here 
C{H^fl) is the set of all (normalized) state kets in the 
form X]j=i "^il-^PO))' energy eigenstate of H 

with energy Ej, \aj\'^ = /ij/X]fc/^fe; '^'^^ P is a permuta- 
tion of {1, 2, . . . , n}. Also, 

{\En EE {\EniH, m = Tr{\Hm{c^\) = (mm 

(6) 

is the pth moment of the absolute value of energy of the 
system and 

%E = %E{H,\^)) ^ mm[{\E\P){H - xl,\(l)))]-' (7) 

is the pth root of the pth moment of the absolute value of 
energy of the system minimized over the reference energy 
level. 

Proof. Applying Proposition[T]to the symmetric weighted 
£^'-norm in Eq. ([T]) gives the first equality in Eq. ^ as 
well as the first line of Eq. ([S]). More importantly, it 



implies that dp p and - are metric and pseudo-metric, 
respectively. 

To show the second equality in Eq. dU, we adopt the 
strategy used in the proof of Theorem 1 in Ref. [13]. 
Note that {\E\P){H,j:^a,\E,)) = Ejl«.f l^.l^- So, 
the R.H.S. of Eq. g]) becomes minE^. /zj(|i;t|j)P]i/?', 
where \E\j denotes the jth largest element in the se- 
quence ( I i?i I , I i?2 1 , • • ■ , I -En I ) ■ Among those Ht's that 
satisfy exp{—iHt/h) = UV^^, the one that minimizes 
Ej ^jd-E-^lj)^]^^^ can always be picked in such a way 
that its eigenvalues all lie in (— 7r,7r] Hence, the 

R.H.S. of Eq. Q is reduced to {J2jlJ-j[\^\jiUV~^)]Py/P. 

We omit the proof of the last line of Eq. ^ for it is 
essentially the same as that of the second inequality in 
Eq. Q. □ 

Remark 1. From the above proof, we know that Eqs. ^ 
and ^ hold irrespective of whether dp^p is a metric or 
not. We note further that the special cases of di,p and 
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dj - are the metric and pseudo-metric reported originally 
by Chau in Ref. fTdi ]. Moreover, it is possible to use an el- 
ementary method involving Minkowski inequality to show 
that dp p and - are metric and pseudo-metric, respec- 
tively. Details can be found in the master thesis of the 
first author fl^] . 

III. QUANTUM SPEED LIMITS VIA {\E\^)v OR 

%E 

We extend the proof concept used by Chau in Ref. [7] 
to find these QSLs. And we begin with the following 
lemma. 

Lemma 1. Let < p < 2. Then Ap = 
sup {(f — cosa;)/a;P : x > 0} exists and is equal to 
maXjjgjQ — cosx)/x^ > 0. In fact the maximum is 
attained by a unique Xc € [0,7r]. And this unique Xc is a 
decreasing function ofp with Xc > for p < 2 and Xc = 
when p = 2. Thus, 

cosx>l~ Ap \x\P (8) 
for all X €z R with equality hold if and only if x ^ 0, ±Xc- 

Let us talk about the geometric meaning of the lemma 
before proving it. The lemma means that the curve y — 
cosx is always above the curve y = 1 — provided 
that ^ is a sufficiently large positive number. Besides, 
Ap is the least possible value of A for this to happen. 

Proof. Let f{x) = (1 — cosx)/a;P for x > and 
/(O) = lim2.^o+(l ~ cosx)/xP. Since p < 2, / is well- 
defined and continuous in [0, oo). Moreover, f{x) > 
(1 - cosa;)/(x + 2tt)p = f{x + 27r) for ah x > and 
f{x) > /(27r — a;) for < x < TT because p > 0. Hence, 
Ap = max {/(a;): x S [0,7r]} > /(tt) > and the maxi- 
mum is attained by a certain Xc G [0, tt]. 

Surely, df /dx\^^^ = which can be simplified to 

p tan Y = Xc. (9) 

Note that the slope of the curve y — tan(a;/2) is strictly 
increasing for x E [0, vr) and is equal to 1/2 at a; = 0. 
Hence, for p — 2, the only solution of Eq. ^ in the 
domain [0, tt] is Xc — 0. Whereas for p e (0, 2), /(O) = 0. 



So, a:;c > as j4p > 0. Now consider the continuous 
function f{x) — tan(x/2)/a; in (0,7r) with /[(0,7r)] = 
(1/2, oo). This function is strictly increasing in (0, tt) for 
df{x)/dx — (a; — sinx) sec^(x/2)/2a;^ > for < a; < tt. 
Thus, the equation f{x) = 1/p has a unique solution in 
the domain (0, tt) for all p S (0,2). Clearly, this unique 
solution is the required x^ that maximizes f{x). More 
importantly, since / is strictly increasing in (0,7r), Xc 
decreases as p increases. 

Since the L.H.S. and R.H.S. of Eq. ([5]) are even func- 
tions, we only need to prove its validity for a; > 0. The 
case of a: > is a consequence of Ap > (1 — cosa;)/a:P for 
all X > 0; whereas the case of a; = is trivial. Finally, 
the if and only if condition for Eq. ([8]) to be an equality 
follows from the fact that f{x) is maximized by a unique 

X — Xc. □ 

Corollary 2. Let p > 0, and H = Y.%iEj\Ej){Ej\ 
be a time-independent Hamiltonian acting on an n- 
dimensional Hilbert space. Then the time t needed to 
evolve a pure state |$(0)) to \^(t)) under the action of 
H is lower-bounded by 

2_ 

T>Tcl=h( ^^^^ ' . (10) 

\Ap{\E\p)) ^ > 

Here e = F(|$(0)), |$(t))) = |($(0)|$(t))|2 is the fi- 
delity between the two states, and is the pth mo- 
ment of the absolute value of energy of the system defined 
by Eq. ([6]). Also, Ap is given by Lemma[l\if p < 2 and Ap 
is defined to be A2 otherwise. Actually, we can slightly 
optimize the bound in Eq. (jlOp to 

where S!pE is the pth root of the pth moment of the ab- 
solute value of energy of the system minimized over the 
reference energy level as defined by Eq. ([7|). More im- 
portantly, these two bounds are tight for all e € [0, 1] if 
P < 7I-/2. 

Proof. We first prove Eq. ([TU)) for the case of p < 2. 
The initial quantum state |<&(0)) can be written in the 
form X]j=i '^]\Ej) with X]j=i I'^jl'^ = 1- From Lemma[Tl 
the time r > needed to evolve to a state |$(t)) with 
F(|$(0)), Mt))) = € must obey 



/^=|($(0)|<f>(r))| 



E 



> 



^K-Pcos(^ 



>5]|a,f cos(^ 



E,T 



P\ A tP A tP(\E\p) 



hp 



hp 



(12) 
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Hence, the QSL in Eq. ([TU)) is vahd whenever < p < 2. 

To prove the vaUdity of this QSL for the case of 
p > 2, we only need to combine Eq. (jlOp for p — 2 and 
(\E\Py^P > (l-Bp)^/^ for allp > 2, which is a special case 
of the Lyapunov's inequality . 

Now have just established the truth of the QSL in 
Eq. (Uni). The other QSL given by Eq. ([TT]) follows by 
the fact that the reference energy level has no physical 
meaning. So from Eq. (1101) . we can obtain a more "op- 
timized" bound by varying the reference energy level x 
so as to minimize {\E\p){H - xl, |<I>(0))) ^. Therefore, 
Eq. ((ni) follows from Eqs. and dTUl). 

To show that the two QSLs are tight bounds for p < 
7r/2, we only need to give an example of initial state 
that saturates the bound for all fidelity eg [0,1). And 
since the bound in Eq. (jlip is in general more stringent 
than the bound in Eq. pUj) . we only need to show that 
the example we give saturates the former bound. Note 
further that there is no need to check for the case of e = 1 
because the QSLs reduce to r > which is trivially true. 
Now we claim that the following state saturates the QSL 
stated in Eq. pUj) : 



\m) = v/wio) + y I m + \-E)) (13) 

where E > and /3 = (1 — y/e)/ApxP with Xc being the 
maximum point defined in Lemma[T]so that cosxc = 1 — 
ApxP. (Note that /3 is well-defined as Lemma [1] demands 
Ap > 0.) Since p < tt/2 < 2, Lemma [1] implies Xc > 0. 
Thus, /? > for all e e [0, 1]. As Xc is a decreasing 
function of p obeying Eq. (|9|), ApX^ = 1 — cosa;c > 1 
(and hence /3 < 1 for all e e [0, 1]) whenever < p < 
Pc where Pc is the critical value of p in (0, 2] such that 
cosa:c = and hence Xc = tt/2. From Eq. ([9]), Pc — tt/2. 
In conclusion, Eq. ([T3l) is a valid quantum state if < 
p < tt/2. Since Ap,Xc > and e < 1, it is easy to check 
that for this particular quantum state, {\E\p) = 13 EP and 
($(0)|$(tc)) = l-P + (3cosXc = Ve. So Eq. ^ is tight 
for all e e [0, 1] provided that p e (0, tt/2]. □ 



Remark 2. From the above proof, for tt/2 < p < 2, 
Eqs. (jlOp and (llip are tight for some but not all e G [0, 1] 
because Eq. p3p is a valid quantum state for e sufficiently 
close to 1. Note further that for p = 1, Corollary \^ re- 
duces to an earlier result obtained by Chau in Ref. Q/. 
Actually, the QSLs reported here also apply to the case of 
mixed state through the use ofthe purification argument 
by Giovannetti et al. in Ref. Hence, these two QSLs 
can be regarded as fundamental limit on the minimum 
time needed to evolve a density matrix or alternatively as 
a fundamental limit on the maximum possible informa- 
tion processing rate of a system 



IV. CONNECTION BETWEEN THE METRICS, 
PSEUDO-METRICS AND THE QUANTUM 
SPEED LIMIT BOUNDS 



By comparing dpj in Eqs. (jj]) and dj- in Eq. ^ 
of Corollary [1] with the QSLs involving {\E\p) or %E 
in Corollary [21 we may interpret dp,p and c?J- as cost 
functions describing the minimum amount of resources 
needed to convert U from V. In the first case, the re- 
sources refer to the product of evolution time r and the 
pth root of the pth moment of absolute value of energy 
of the system {\E\p)^/p required to carry out the conver- 
sion. And in the second case, the resources refer t the 
product of T and SipE (which is an "optimized" version 

of {\E\py/p) dl. 

Three remarks are in place. First, since this connec- 
tion is done via QSL bounds, it works best when the 
bounds are tight for all e. For otherwise, the cost func- 
tions always overestimate the actual resources required. 
So, from Corollary [21 this connection begins to lose its 
significance when p > tt/2. 

Second, from Remark [H we know that this interpreta- 
tion works whenever p > — that is, even in the case 
when dp^p is not a metric. However, Chau et al. [ll| ar- 
gued that any "reasonable" cost functions dp^p and - 
should be a metric and a pseudo- metric on U(n), respec- 
tively. Part of the reasons is that one way to transform 
y to /7 is first transforming V to W and then from W 
to U. So, dp^p and d^ - must satisfy the triangle inequal- 
ity if the cost of transformation is additive — a rather 
modest additional requirement indeed. In this regard, 
the cost functions dp^p and d^ - in Eqs. Q and (O are 
"reasonable" provided that p > 1. 

Finally, since the overall phase of a unitary oper- 
ator has no physical significance, the cost function 
dp p{U,V) is more meaningful than dp^p{U,V) in char- 
acterizing the resources needed to transform V to U. 
Nonetheless, dp^p is important in its own right for it 
gives rise to a characterization on the degree of non- 
commutativity between two unitary operators U and V 
through dp^p{UV,VU) 

To summarize, we have shown that any symmetric 
weighted £P-norm on M" induces a metric and a pseudo- 
metric on U{n) for p > 1. These metrics and pseudo- 
metric can be interpreted as "reasonable" cost func- 
tions described by tight QSL bounds involving 
and !^pE respectively provided that p e [l,7r/2]. There 
is an open problem along this line of study. Our 
numerical study strongly suggests that dpp{U,V) = 
E"=i lJ'j[\^\jiUV-'^)]P is a metric on U{n) for < p < 1 

whenever fi\ > 0. It is instructive to prove this conjec- 
ture and to relate it to a tight QSL bound. 
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